Nuprl Lemma : combine-halt-info_wf
0,22
postcript
pdf
ea
,
eb
:
List,
x
:
+Unit,
f
,
g
:(
). combine-halt-info(
ea
;
eb
;
f
;
g
;
x
)
+Unit
latex
Definitions
t
T
,
,
x
:
A
.
B
(
x
)
,
Unit
,
,
A
B
,
P
Q
,
False
,
A
,
false
,
NatDeq
,
deq-member(
eq
;
x
;
L
)
,
p
q
,
if
b
t
else
f
fi
,
true
,
isl(
x
)
,
merge(
as
;
bs
)
,
x
,
y
.
t
(
x
;
y
)
,
list_accum(
x
,
a
.
f
(
x
;
a
);
y
;
l
)
,
combine-halt-info(
ea
;
eb
;
f
;
g
;
x
)
Lemmas
list
accum
wf
,
merge
wf
,
isl
wf
,
btrue
wf
,
ifthenelse
wf
,
band
wf
,
deq-member
wf
,
nat-deq
wf
,
bfalse
wf
,
le
wf
,
bool
wf
,
unit
wf
,
nat
wf
origin
ea, eb:
List, x:
+Unit, f, g:(
). combine-halt-info(ea;eb;f;g;x) 
+Unit ea, eb: List, x:+Unit, f, g:(). combine-halt-info(ea;eb;f;g;x) +Unit Tx:A. B(x)
B
Q
A
q
t else f fi
x,y. t(x;y)